A NON-COMMUTATIVE FORMULA FOR THE COLORED JONES FUNCTION 



STAVROS GAROUFALIDIS AND MARTIN LOEBL 



Abstract. The colored Jones function of a knot is a sequence of Laurent polynomials that encodes the 
Jones polynomial of a knot and its parallels. It has been understood in terms of representations of quantum 
groups and Witten gave an intrinsic quantum field theory interpretation of the colored Jones function as the 
expectation value of Wilson loops of a 3-dimensional gauge theory, the Chern-Simons theory. We present 
the colored Jones function as an evaluation of the inverse of a non-commutative fermionic partition function. 
This result is in the form familiar in quantum field theory, namely the inverse of a generalized determinant. 
Our formula also reveals a direct relation between the Alexander polynomial and the colored Jones function 
of a knot and immediately implies the extensively studied Melvin-Morton-Rozansky conjecture, first proved 
by Bar-Natan and the first author about ten years ago. 
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1.1. The Jones polynomial of a knot. In 1985, V. Jones discovered a celebrated invariant of knots, 
the Jones polynomial, |J1| . Jones's original formulation of the Jones polynomial was given in terms of 
representations of braid groups and Hecke algebras, |J 1| . It soon became apparent that the Jones polynomial 
can be defined as a state sum of a statistical mechanics model that uses as input a planar projection of a 
knot, |J2IITuj . As soon as the Jones polynomial was discovered, it was compared with the better-understood 
Alexander polynomial of a knot. The latter can be defined using classical algebraic topology (such as the 
homology of the infinite cyclic cover of the knot complement), and its skein theory can be understood purely 
topologically. On the other hand, the Jones polynomial appears to be difficult to understand topologically, 
and there is a good reason for this, as was explained by Witten, | Wij . Namely, the Jones polynomial can 
be thought of as the expectation value of Wilson loops of a 3-dimensional gauge theory, the Chern-Simons 
theory; in general, this is hard to understand. Witten's approach leads to a number of conjectures that relate 
limits of the Jones polynomial to geometric invariants of a knot, such as representations of the fundamental 
group of its complement into compact Lie groups. A recent approach to the Jones polynomial in terms of 
D-modules and holonomic functions seems to relate well to the hyperbolic geometry of knot complements, 
[^Le, Ga^ and yet another approach to the Jones polynomial is via the Kauffman bracket skein theory, 

The goal of our paper is to present the colored Jones function as an evaluation of the inverse of a non- 
commutative fermionic partition function. This result is in the form very familiar in quantum field theory, 
namely the inverse of a generalized determinant. Hence there should be a quantum field theoretic derivation 
of it, which may teach us new things about how to compute path integrals in topological quantum field 
theory. 

About 10 years ago, Melvin-Morton and Rozansky independently conjectured a relation among the limiting 
behavior of the colored Jones function of a knot and its Alexander polynomial (see Corollarv ll.5|l . iMMI IKoTI 
IR o2| . D. Bar-Natan and the first author reduced the conjecture about knot invariants to a statement about 
their combinatorial weight systems, and then proved it for all weight systems that come from semisimple Lie 
algebras using combinatorial Lie algebraic methods, jBGj . A combinatorial description of the corresponding 
weight systems was obtained in ,GL]. Over the years, the MMR Conjecture has received attention by many 
researchers who gave alternative proofs, 'Ch, KSXl IKMl IRo3l fV] . 

A comparison of Theorem ^ and Theorem |5] reveals a direct relation between the Alexander polynomial 
and the colored Jones function. This should help us better understand the topological features of the colored 
Jones function. 

We will introduce an auxiliary weighted directed graph, the arc-graph, that encodes transitions of walks 
along a planar projection of a knot. Our results are obtained by studying the non-negative integer flows on 
this arc-graph and applying the recently discovered q-MacMahon Master Theorem of |GLZ| . 

1.2. Statement of the main result. 

Definition 1.1. We consider 5r indeterminates r~ , rf ,u~ , uf , Zi,l < i < r. Let A be a r by r matrix where 
each indeterminate appears at most once in an entry, and each entry is an indeterminate times a power of 
q. We assume q is an indeterminate which commutes with all other indeterminates. Moreover we assume 
that each column contains at most one u indeterminate, in its first or last entry different from z. Let L{A) 
be the set of those columns of A where u appears in the last non-z-entry. 

We define a noncommutative algebra A{A) generated by the indeterminates which appear in A, modulo 
the commutation relations specified below. Consider any 2 by 2 minor of A consisting of rows i and i' , and 
columns j and j' (where \ <i <i' <r, and ^ < j < j' <r), writing a — Oij, b = aij', c = Ui'j, d = ai>j>, we 
have the following commutation relations (we will use the symbol —q to denote 'equality up to a power of 
9'): 

(1) The commutation in each row: ba — q~^ab if b ~q u~ or a =q u~ and ba = ab otherwise. The same 
rule is adapted for cd commutation. 

(2) The be commutation: be — q^^^'^cb if 



c 


~q 


u^,b 


~9 


r^ 


+ or 




b 


~q 


, c 




r^ 


+ or 




c 


~q 


u',b 


~q 




'+,d^q r^' 


^ ,a = z or 


b 


~q 


, c 


~9 




'+,a =g r^' 


^,d= z. 
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be = (jf~i+«+'* cb if b =q u^,c =qU^ ,a =q r '", d =g r and 
be — q^^cb otherwise. 
(3) Finally we require that A is right-quantum (see |GLZp . i.e., 

ca — qac, db — qbd, ad = da + q^^cb — qbc. 

Note that the commutation relations are such that each monomial in .4(v4) can be brought into a q- 
combination of canonical monomials Jll=i 'Ha^' ■ ■ ■ '^ri" ■ 

Definition 1.2. We define n-evaluation of a canonical monomial 01=1 ^li" ■ • ■ '^71" there is ij 

Mj = Zk and otherwise 



tr„n n tr„a--...a-" [] 

i=l ieL(A) 



and 



m Pi — 1 
i=l j=0 

We consider a generic planar projection K. of an oriented zero framed knot with r + 1 crossings and with 
no kinks, together with a special arc decorated with Let K denote the corresponding long knot obtained 
by breaking the special arc. We will order the arcs of /C so that they appear in increasing order as we walk 
in the direction of the knot, such that the special arc is last. We will also order the crossings of /C such that 
arc tti ends at the ith crossing, for i = 1, . . . , r + 1. 

Note that IC can be uniquely reconstructed from K, so that any invariant of knots gives rise to a corre- 
sponding invariant of long knots. We consider transitions of K: when we walk along K, we either go under 
a crossing (blue transition), or jump up at a crossing (red transition). Each transition from arc at to arc aj 
is naturally equipped with a non- negative integer rot(ai, aj) which can be seen from K (see Definition IB. 6|1 . 

We define the r by r transition matrix Bk = {bij) as follows. 

Definition 1.3. 

'g-rotfo)^«ignW j = ^ + l 

^ij ~ { q-rot(ij)^sign(j) OiOjis SL red transition 

otherwise 



The next well-known theorem (see e.g. |BGp identifies the Alexander polynomial A(/C) of a knot diagram 
}C with the determinant of Bk- 

Theorem 1. For every knot diagram K, we have: 

A{IC,t) =t det(/ - Ba')|^^^^^^^o „jign(i)^^„,i,„(,)_^jig„(,,^(i_j_,i,„M)- 

Definition 1.4. The quantum determinant of an r by r matrix A = (uij), introduced in |FRT| . may be 

defined by 

det(A) = ^ {-qy"^^"'' a^{i)ia^(2)2 ■ ■ ■ a^{r)r, 

where inv(7r) equals the number of pairs I < i < j < r for which 7r(i) > 7r(j). Moreover we let 

Ferm(A)= V (-1)1^1 det(Aj) 

JC{l,....r} 

where Aj is the J by J submatrix of A. 

If g = 1 then Ferm(A) = det(/ - A). Recah the MacMahon Master Theorem ([MMM]), known also as 
the boson-fermion correspondence 

^ oo 

J2trS-{A), 



where S"{A) is the n-th symmetric power of A. 
The main result of this paper is as folows: 



Theorem 2. For every knot diagram K. we can construct a matrix B'j^ from Bk by a permutation of rows 
and columns so that 

n-evaluated; S{K,n) is an integer that can be computed easily from K (see Definition \3.^) . 

As an immediate consequence we obtain the seminal Melvin-Morton-Rozansky Conjecture (MMR in 
short), whose proof was first given by |BG| . 

Corollary 1.5. 

lim J„(/C,gi/"^ i 



A(/C,(?)- 

Remark 1.6. The computational complexity of the Jones polynomial and its approximation is studied ex- 
tensively and as far as we know, this cannot be said about non-commutative formulas. Hence it may be 
enlightening to study our formula from a computation point of view. 

1.3. Acknowledgement. The authors wish to thank A. Kricker, M. Klazar, TTQ. Le and M. Staudacher 
for helpful discussions. TTQ. Le has informed us that he also has a non-commutative expression for the 
colored Jones function for braids, obtained by a different method. 

2. The zeta function of a graph and the quantum MacMahon Master Theorem 

One of main ingredients in our result is combinatorics of non-negative integer flows on digraphs. They 
appear in an expression of the zeta function. 

Let us recall what is the zeta function of a digraph. We will consider digraphs (that is, graphs with 
oriented edges) with weights on their edges. 

Let G = {V,E) be a digraph with vertex set V and directed edges E d V x V , and let B — {(3e)e£E 
be a weight matrix for the edges of G. For edge e we denote by s(e),i(e) the starting and terminal vertex 
of e. Bass-Ihara-Selberg deflned a zeta function of a graph in analogy with number theory and dynamical 
systems, where the analogue of a prime number is a nonperiodic cycle. Let us define the latter. 

A pointed walk on a digraph is a sequence (ei, . . . , e^) of edges such that the end of one coincides with 
the beginning of the next; we say that it is pointed at the beginning of ei, which is also called a base point. 
A pointed closed walk is a path whose beginning and end vertex coincide. Two pointed closed walks are 
equivalent if they differ on the choice of base point only. By a cycle we will mean an equivalence class 
of pointed closed walks. A cycle c is periodic if c = d" for some closed walk d and some integer n > 1. 
Otherwise, it is called nonperiodic. Let V{G) denote the set of nonperiodic cycles of a digraph G. Using the 
weight function, we may define the weight /3(c) of a cycle c by /?(c) = Yieec l^i^)- 

With the above preliminaries, Bass-Ihara-Selberg [2] define 

Definition 2.1. The zeta function C(G, B) of a weighted digraph (G, B) is defined by: 

n T^y 

cGV{G) ' 

It follows by definition that 

c(G,i?)= 

c multisubsets of7^(G) 

The actual definition of Bass-Ihara-Selberg uses more special weights for the edges (each edge is given the 
same weight), and is used to digraphs which are doubles (in the sense of replacing an unoriented edge by a 
pair of oppositely oriented edges) of undirected graphs. 

Foata-Zeilberger proved that the zeta function is a rational function, and in fact given by the inverse of 
a determinant. Moreover, the zeta function is given by a sum over flows. 

Definition 2.2. A flow / on a digraph G is a function / : Edges(G) — * N of the edges of G that satisfies 
the (Kirkhoff) conservation law 

e begins at u e ends at v 

at all vertices v of G. Let f{v) denote this quantity and let J-{G) denote the set of flows of a digraph G. 
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If /3 is a weight function on the set of edges of G and / is a flow on G, then 

the weight (3{f) of / is given by /?(/) = Y\g_P{e-y^'^\ where /3(e) is the weight of the edge e 

/(ei)J(e2) 



• The multiplicity at a vertex v with outgoing edges ei, 62, . . . is given by multt,(/) — 



and the multiplicity of / is given by mult(/) = multt,(/). 
• If A is a subset of edges then we let f{A) = X^cgA /(s)- 
Let us summarize Foata-Zeilberger's theorem jFZl Theorem 1.1] here. For the sake of completeness we 
include its proof in Appendix IXI 

Theorem 3. // (G, B) is a weighted digraph, then 
(1) C(G,i?) 



det(/ - B) 

(2) = E /3(/)mult(/). 

Remark 2.3. For r = 1, the above Theorem states that 



oc 

1 - a; ^ 



n=0 

where x = hn. Thus, Theorem^is a version of the geometric series summation. 

Another formula for the inverse of a determinant, the MacMahon Master Theorem, has been mentioned 
in the introduction. We will need its quantum version, proved in jGL2|. 

In r-dimensional quantum algebra we have r indeterminates Xi (1 < i < r), satisfying the commutation 
relations for all 1 < z < j < r. Further we are given a right-quantum matrix A. We assume 

that the indeterminates of A commute with the x^'s. The following theorem has been proven recently in 

[HIT] . 

Theorem 4. Let A be a right-quantum matrix of size r. For 1 < i < r let Xi — "^^j^i a-ijXj , and for 
any vector (mi, . . . , m^) of non-negative integers let Gyi(rni, . . . , mj.) be the coefficient of x^^x^^ . . . a;™*^ in 
nLi^r. Then 

00 

G^(mi, . . . , TOr) = l/Ferm(A). 

mi,...,mT.— 

3. The arc-graph of a knot projection 

Given a knot projection K, we define the arc-graph Gk: as follows: 

• The vertices of Gic are in 1-1 correspondence with the arcs of IC. 

• The edges of G/c are in 1-1 correspondence with transitions of JC, when we walk along K. and we 
either go under a crossing (blue edges), or jump up at a crossing (red edges) according to Figure ^ 




Figure 1. From a planar projection to the arc-graph. Transitions in the planar projection are indicated by 
dashed paths, and the corresponding edges in the arc-graph are blue (depicted with a small circle on them) or 
red 



More formally, G/c is a weighted digraph defined as follows. 
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Definition 3.1. The arc-graph Gk. has r + 1 vertices l,...,r+l, r + 1 blue directed edges {v, v + 1) {v taken 
modulo r+1) and r + 1 red directed edges (u, v), where at the crossing u the arc that crosses over is labeled 
by tty. 

The vertices of G/c are equipped with a sign, where sign(w) is the sign of the corresponding crossing v of 
fC, and the edges of G/c are equipped with a weight. The edge- weights are specified by matrix Wic = {(iij) 
where 

-sign(t)) 



^-sign(v, e={v,V+ 1) 

1 - t-^'g"(^') if e = (v, u) 



Here i is a variable. Let Wk denote the matrix obtained from Wic by deleting the last row and column. 
Notice that Wjc is formally stochastic (i.e., the sum of the rows of / — Wk. is zero), but Wk is not. 

Let {Gk, Wk) denote the weighted digraph obtained by deleting the r+1 vertex from G/c, together with 
all edges to and from it. We let Vk and Ek denote the set of vertices and edges of Gk- 

It is clear from the definition that from every vertex of Gjc, the blue outdegree is 1, the red outdegree is 
1, and the blue indegree is 1. It is also clear that G/c has a Hamiltonian cycle that consists of all the blue 
edges. We denote by (e[) the blue (red) edge leaving vertex i. 

Example 3.2. For the figure 8 knot we have: 




Its arc-graph Gfc with the ordering and signs of its vertices and Gk — Gic — {4} are given by 

-3 



G/c — 




Gk= \ +2 



where the blue edges are the ones with circles on them. Moreover, 

Wk 



t 1-t 

l-t t 

l-t t 

t l-t 



Definition 3.3. Let /C be a knot projection. The writhe of /C, uj{IC), is the sum of the signs of the crossings 
of /C, and rot(i^) is the rotation number of K, defined as follows: smoothen all crossings of /C, and consider 
the oriented circles that appear; one of them is special, marked by *. The number of circles different from 
the special one whose orientation agrees with the special one, minus the number of circles whose orientation 
is opposite to the special one is defined to be rot(/'ir). We further let S{K,n) — l/2{n^uj{]C) +m:ot{K)), and 
5{K)=5{K,l). 



We remark that we define rot(e) for each edge e of Gk in Definition IB. 61 
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4. The enhanced arc-graph and the Jones polynomial 



In order to express the Jones polynomial as a function of the arc graph, we need to enhance the arc-graph 
as follows. 

Definition 4.1. (a) We introduce a linear order <^ on the set of edges of Gk terminating at vertex v as 
follows. Recall that v corresponds to an arc of K. If we travel on along the orientation of K, we 'see' 
one by one the arcs corresponding to starting vertices of red arcs entering v: this gives the linear order of 
red arcs entering v. Finally there is at most one blue edge entering vertex v, and we make it less than all 
the red edges entering v. 

(b) If / is a flow on Gk, we define the rotation and excess number of / by: 

(3) rot(/)= /(e)rot(e), exc(/) = sign(«)/(e^) E /(^)' ^(/) = exc(/) - rot(/), 

e£EK v^Vk e<KeJ 

where Vk and Ek are the set of vertices and edges of Gk, and rot(e) is defined in Definition IB. 61 

Let S{G) denote the set of all subgraphs C of G such that each component of C is a directed cycle. Note 
that S{G) may be identified with a finite subset of J-{G) since the characteristic function of C is a fiow. 

The next theorem, due to Lin- Wang, expresses the Jones polynomial of a knot projection IC in terms of 
the enhanced arc-graph of K . For the sake of completeness we include its proof in Appendix IbI 

Theorem 5. L\\ For every knot projection K. we have: 

We now give a similar formula for the colored Jones function J„ of a knot. We will normalize the colored 
Jones function so that it is the constant sequence {1} for the unknot, and J„ is the quantum group invariant 
of knots that corresponds to the (n -1- l)-dimensional irreducible representation of s^. 

Recall the operation of cabling /C^"^ the knot projection IC n times. Recall that ai, . . . ,0^+1 are the arcs 
of K.. Each ai is in the cabling replaced by n? arcs a\ p i,j — 1, . . . ,n, with the agreement that the 'long 
arcs' obtained by cabling arc ak will be a'^^, j — 1, . . . ,n and the 'small arcs' obtained by cabling of crossing 
k will be denoted by a^j for i — 2, . . . ,n and j = I, . . . ,n. Note that all crossings which replace the original 
crossing k have the same sign, equal to the sign of the crossing k. (see figure before Lemma [6.211 . 

We further let if^"^ denote the hnk obtained from /C^") by deletion of the n special long arcs a\^^, 
j = 1, . . . ,n. 

Theorem 6. For every knot IC and every n G N, we have 

j„(/c,t) = t*(^'") J2 t'^'^'^m 

ces(G^.(„)) 

where Gki^) is the arc graph of K^^'^ . 

Proof. Let Vn denote the {n + l)-dimensional irreducible representation of the quantum group Uq{s\2), and 
let Vn denote a highest weight vector of Vn- Then, there is an inclusion Vn — > ®^Vi that maps w„ to a 
nonzero multiple of 

The result follows since cabling IC corresponds to tensor product of representations and since (jj(/C(")) ~ 
n'^uj{lC) and rot(i4'(")) = nrot(i^). □ 

For an integer m, we denote by 

= T^T 

the quantum integer m. This defines the quantum factorial and the quantum binomial coefficients by 



(m),! = (l),(2),...(m). 



9 
7 



nj„ {n)ql{m-n)q\ 



for natural numbers m, n with n < m. We also define 




Theorem 7. For every knot projection IC we have: 

j„(^,t) muiti(/)t^'(/) n ^""'"'"^"-^^'"^ n n (i-^""'"^'^'"^""'"^^'""^^^'")- 

f^J^iGii) vGVk ered-t{e)=v j=0 

Remark 4.2. It simply follows that the contribution of a flow / to the sum in TheoremE|is non-zero only if 
f{v) < n for each vertex v. Thus, in the above sum, only finitely many terms contribute. As a result, when 
n = 1, Theorems and [S] coincide. 

5. Proof of Theorem [21 

Theorem is used in this section to prove the main Theorem 13 In the rest of the paper we then prove 
Theorem from Theorem 

5.1. Row and column arcs order. Recall that we fix a generic planar projection IC of an oriented knot 
with r + 1 crossings. We order the arcs of IC so that they appear in increasing order as we walk in the 
direction of the knot, and we denote by K the long knot obtained by breaking the arc a^+i. We also order 
the crossings of K so that arc ends at the ith crossing, for i — 1, . . . , r. 

Definition 5.1. (1) We define two permutations S,T on the set of the arcs of K as follows. For 
arc Ui of K let T{i) = T(i, 1), . . . , T(i, fc,) ( S{i) = S{i,l), . . . , S{i,ki) respectively) be the block 
of arcs of K terminating at (starting from) Oi and ordered along the orientation of a^. Let T 
{S) be the permutation of the arcs of K defined by T = T(l, 1), . . . , r(l, fci), . . . , r(r, kr) (S = 
5(r,fc,),...,5(r,l),...,^(l,l)). 

(2) We define permutation R of the arcs of K from T as follows: if appears in 5 before the block S{i) 
then replace T(i, 1), . . . , T(i, ki) by T(z, fc^), . . . , r(j, 1). 

(3) Similarly we define permutation C of the arcs of K from S as follows; if a,; appears in S after the 
block S{i) then replace S{i, ki), . . . , S{i, 1) by S{i, 1), . . . , S{i, ki). 

Definition 5.2. We define matrix = (7^) to be obtained from Bk by taking the rows in the R order 
and the columns in the C order. 

We consider the commutation relations between the variables appearing in B'j^ as in the Definition ll.il 
In particular, B'j^ is right-quantum. 

5.2. Flows on Gk and monomials of Gs^(mi, . . .rur). We interpret each entry ^ij with no z indeter- 
minate as arc {ij) of the arc-graph Gk- Then each monomial in GB'^inii, . . . ,mr) corresponds to a fiow 
on Gk with indeg{i) — outdeg{i) — mi, i — 1, . . . ,r. If / is such a fiow, we denote by G{f) the sum of all 
monomials of ^ Gs'^imi, . . . , m^) corresponding to /. Summarizing we can write 

Observation 1. 

00 

J2 GB'Jm,,...,mr)^Y.G{f). 

mi ,. . . ,771^— / 

We denote by C(/) the canonical monomial of a product (in arbitrary order) of the entries of B'j^ corre- 
sponding to the edges of Gk, where the entry corresponding to each edge e appears /(e) times. 

Observation 2. Let C be a summand of Y[i=i(^j lij^j)"^^ , which contains rui indeterminates Xi,i = 
1, . . . ,r and contributes to G{f). For 1 <v <r and 1 < j < fisy) let c{C,v,j) be the number ofj^b 's which 
need to be commuted through the j-th occurrence of ^"^ order to get G{f) from C. Then 

v=l j = l 
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Proof. Let Xy = jijXj. Hence C is a summand of the coefficient of x^'-x^^ ...a;™'' in ni=i(Sj ^y)"*'- 
For each j fixed the 7y 's appear ordered in C. In each canonical monomial, the 7ij's appear ordered by 
the second coordinate, and then by the first coordinate. Hence, in order to get a canonical monomial times 
x™^ x™^ . . . X™'' from a summand of n[=i (Sj ^ij)™'^ i only need to commute Xij 's so that they are ordered 
by the second coordinate. This means: if ai appears in S before [after respectively) the block S{i) then 
appears in C before {after respectively )the block S{i) BUT a^-i appears in R after (before respectively) the 
block T{i). Hence we need to commute 



1. 



Each Xi-i^i through each Xj^ij,j € S{i) and each Xk-i,i through each Xj-ij,j,k G S{i),R{k) > 
R{j)- The commutation in B'j^ is such that we acquire each time g^'sn(j-i)^ Hence we acquire in 
total since we recall that exc(/) = sign(?;)/(e^) X]e<e'- fi^)- 

Each Xk~~i^i through each Xk-^i,k, k e S{i). The commutation in B'j^ is such that we acquire in total 

sign(fc-l)(c(C,fc-l,l) + ---c(C,/c-l,/(e^_i)) 



q 



3. The commutation in B'j^ is such that if i < < j' and X^j/, 
previous two cases then Xi,j> , X;/ 
This finishes the proof. 

Corollary 5.3. 

r 

G{f) = c{f)q'(f^ n 



Xiij do not appear in one of the 



□ 



E 



Sn{v){ci + ...cn^T)) 



" = l/(e^)>Cl>--->C/(,r;)>0 



E 



1 



sign(i>)(ci + ...c^(^r)) 



/(e£)>ci>--->c/(en>0 



Since 

we have 
Corollary 5.4. 

G(/) = /(/)muh,(/)C7(/). 
Proof, (of Theorem 121 Theorem □ tells us that 



f{v) 



iEn(„) 



J„(X,<Z)=/(^'") ^ mult,(/)t*(^) n n ]J (l_i--gn(s(e))(n-(i:.,<„./(e))-j))_ 

f&:F{GK) veVK eYod-t{e)=v j=0 

Comparing this with the definition ll.2l of the n-evaluation and using Theorem^ Observation|21and Corollary 
15.41 we can see that Theorem |5] follows. □ 

6. Cabling of the arc graph 

Recall the operation of cabling /C^"^ the knot projection K. n times. Recall that ai, . . . , a^+i are the arcs 
of /C. Each ai is in the cabling replaced by arcs a\ p i,j — 1, . . . ,n, with the agreement that the 'long 
arcs' obtained by cabling arc will be a^^, j — 1, . . . ,n and the 'small arcs' obtained by cabling of crossing 
k will be denoted by a^j ior i — 2, . . . ,n and j — 1, . . . ,n. Note that all crossings which replace the original 
crossing k have the same sign, equal to the sign of the crossing k. We make the following agreement: assume 
the parallel arcs a' j^, . . . , a' „ go horizontally from left to right. Then a\ ^ is the upmost one. See figure 
below for part of Example 13.21 and of its 3-cabled version 



a' 
11 


12 


.1 
13 




4 

a 

31 


4 

a 

32 


4 

a 

33 




4 

a 

21 


4 

a 

22 


4 

a 

23 





11 

3 

12 

3 

13 



11 



12 



13 
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We further let if^"^ denote the link obtained from /C^") by deletion of the n special long arcs a\'^^ ^ 

j = 1, ... ,71. 

Next we consider the arc-graph of the cabling of fC. For example, part of the red-blue digraph Gjc of 
Example 13.21 and of its 3-cabled version is depicted as follows: 



1 1 1 
a 9 ma • 

uT 12T 13| 



« 4 \ _,^,A't^:^3^^^^!^^^ 3 

1 1 jj 



4 T_j^^:r3^^f:::^i^ 3 

"4 (7 21I 22| 23| 12 

11 12 13 13 

where vertical edges are blue and horizontal edges are red. 

We now define an n-cabling of the arc-graph Gk- Cabling of a planar projection is a local operation, 
and so is cabling of a digraph. In the language of combinatorics, we blow up the vertices of G using a suitable 
gadget. For a similar discussion, see also GL, Section 4]. 

(n) 

Definition 6.1. Fix a red-blue arc-graph Gk- Let G)^ denote the digraph with vertices for v a vertex of 

Gk and j — 1, . . . ,n. G^'"* contains blue directed edges (a' , a'^^) with weight t"*^" (where e G { — 1, +1} is the 
sign of the crossing I) for each / = 1, . . . , r — 1 and j — 1, . . . ,n. Moreover, if (ofe, a;) is a red directed edge of 
Gk, then contains red edges {a^, Qj) for all «, j = 1, . . . n with weight t^^~^^l — t) resp. t"^""^^ (1 — 
if the sign of the i crossing is —1 resp. Notice that the weights of the red edges are independent of the 
index i. 



Lemma 6.2. There is a 1-1 correspondence 



{admissible subgraphs of Gkw^ < — > {admissible subgraphs of G^""*}. 



We will denote the set of admissible even subgraphs of G^"* by 5„(G_ff). 

Proof. Denote by pj path (aj^^-, Aj^, . . . , a^j) of n — 1 blue edges in Gkm , k = 1, . . . , r and j = 1, . . . , n. 
There is a natural map Gkm — » G^'' which contracts each directed path p'j into its initial vertex, and 
deletes all vertices a^j'^- Forgetting the weights, it is clear that the result of the contraction coincides with 

■ 

GKit) has two types of vertices: o^!j for fc = 1, . . . , r + 1 and i,j — 1, . . . ,n and i ^ 1 (call these white) 
and a'^j, k < r + 1 (call these black). The indegree of a white vertex is 1, but the indegree of a black vertex 
may be higher. The black vertices are the initial vertices of the paths p^, hence the vertices of G^''. Let 

E^'^^ and i?^"-* denote the set of edges of Gkm and G^'* respectively. Then each edge e of E^"^ replaces the 
unique directed path of Gkm between the corresponding black end-vertices of e, which contains no other 
black vertices. If i? C E^'^^ is an admissible even subgraph of Gki.^) then _E is a vertex-disjoint union of 
directed cycles of Gk(^) and each directed cycle may be decomposed into directed paths between the black 
vertices. If each such directed path is replaced by a directed edge, we get an admissible even subgraph E' 

(n) 

ofG^'^ This gives the 1-1 correspondence between the admissible even subgraphs without the weights. To 
realize that the weights are correct as well, we only need to compare the product of the weights in G^(,i) 
along Pe with the weights of e in G^'' . □ 

Theorem and Lemmas IB. 21 16.21 imply that: 

Lemma 6.3. For every knot K, and every n G N, we have 

j„(/c,t) = r*(^) ^ t*(=)/3(c). 

Our next task is to figure out (5(c) = exc(c) — rot(c) for c G 5„(G/f ). 
The following lemma is clear from the Definition 14.11 

10 



Lemma 6.4. If f is a 



low on Gk ttnd f is a lift of f to flow on G^^\ for some n, then rot(/) = rot(/). 



6.1. Comparison of excess numbers. Given an admissible subgraph c in G'^\ let / be the corresponding 
flow in Gk, to which c projects, under the projection 



G 



in) 



In this section, we compare exc(/) (in Definition l4.1|l with exc(c). 

As we will see, the two excess numbers do not agree. In this section we will determine their difference. 

We begin by introducing a partial ordering -< on the set of edges of G)^ . We warn the reader that this 
ordering is different from the ordering of the edges of Gk entering vertex v, introduced in Definition 14. II 

Definition 6.5. Consider two edges e and e' of G^' which start at the vertices a*- and a*, of G^''. We say 
that e < e' \i 

• e,e' end at the same vertex v and 7r(e) <„ 7r(e') in Gk, or 

• i = i' and sign(i) — + and j < j' , or 

• i = i' and sign(i) — — and j' < j 

Recall that c e iS„(G/f) (c admissible) if and only if c is a collection of vertex disjoint directed cycles of 
G^-*. Hence the ordering on the edges of c defined in Definition It) . 51 induces a total ordering on each 7r~^(e), 
e edge of Gk- 

This total ordering may be seen from the cabling of the knot in the same way as the ordering <y of 
Definition l4. ll mav be seen from the knot: if we travel along an arc a*, we see one by one the arcs corresponding 
to the starting vertices of edges of 7r~^(e), where e is an edge of Gk- This agrees with the total ordering on 
7r~^(e) induced by -<; see Figure before 1^?^ 

Definition 6.6. Consider two edges e and e' of G^'' which end at the vertices a* and a*, of G^^\ 



X(e,e') = < 



if e,e' = red, e' ~< e, sign(s(e)) — +, j < j' 

if e = red, e' = blue, 

7r(e), 7r(e') do not start at the same vertex, 

e' -< e, sign(s(e)) = +, j < j' 

if e,e' = red, e' -< e, sign(s(e)) = -, f < j 

if e — red, e' — blue, 

7r(e), 7r(e') do not start at the same vertex, 

e' -< e, sign(s(e)) = -, j' < j 

otherwise 



F(e,e') 



1 if e = red, e' = blue, 

7r(e), 7r(e') start at the same vertex, 
otherwise 

An) 



e ^ e' 



Lemma 6.7. Let c be an admissible subgraph of G]^ . Denote by f the flow on Gk which is the projection 
of c to Gk - Then 

exc(c) = exc(/) + V sign(s(e)) ( V X(e, e') + Y{e, e') ) 



where the summations of e and e' are over the set of edges of c and s{e) denotes the starting vertex of e. 

Proof. Consider a crossing v of K , and the corresponding crossings of . We count the contribution to 
exc(c) of pairs (e, e') of edges of c such that 

• e projects to e\ (the blue edge that starts at w), and e' does not project to e[, (the red edge that 
starts ai v). This gives exc(/). 

• e projects to e^, and e' does not project to e^. This gives the X-term in the formula. 

• e projects to e^, and e' projects to e^. This gives the F-term in the formula. 

□ 
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7. Sortings and multiplicities of flows 



7.1. Sortings. In this section we introduce one of our key tools, which is a categorification of multiplicities 
of the flows on Gk- Let / be a flow on Gk- If e is an edge of Gk then we let F{e) C F he the set of /(e) 
copies of e; we choose an arbitrary total order on each F{e). 

Let F = Ueg_E^F(e) and let Fr C F consists of the union of F{e), e red. Further let F+ denote the subset 
of Fr consisting of the red edges which leave a vertex with + sign, and we let /+ = |^,^|- Analogously we 
define F~ , . . . . 

Definition 7.1. Fix a flow / on Gk- A sorting C of / is a function 



• Ci is a collection of red edges that terminate in vertex 1, of cardinality f{e\). 

• For each 2 < i < r, Ci C Ci-i U {e € Fr; e terminates in vertex i} of /(e^) elements. 

Let C{f) denote the set of all sortings of /. 
Lemma 7.2. Every flow f has mult(/) sortings. 

Proof. Use that mult(/, r) — 1, {e € Fr] e terminates in vertex 1} = {e € -F;e terminates in vertex 1} and 
for each 2 < i < r, /(e) : e terminates at vertex i equals |Ci_i U {e e Fr] e terminates in vertex i}\. □ 

Definition 7.3. We define I{f, n) — {0, . . . ,n — 1}^''. If w G I(/, n) then we define fr{v) — TleeF^ ^'^^ 
we define f^{v) analogously. 

Definition 7.4. (a) Fix a fiow / on Gk and a natural number n. An n-sorting of f is a pair P — (C, v) 
where C G C{f) and v G X{f, n). 

(b) If P = (C, v) is an n-sorting of / then we define its weight b{P) to be 



(c) Let Cn{f) denote the set of all n-sortings of f. 

The following lemma states that the n-sortings of / categorify multiplicities and weights of flows. 
Lemma 7.5. For every flow f on Gk o,nd every n we have 



G : Vertices(Gif) ^ 2 



such that 



/3(/)|t^t.mult(/) = ^(^)- 



Pec,.(/) 



Proof. It follows by Lemma 17.21 that 




by a simple rearrangement 



muit(/)rw^"-/^^) E tf-(-)\ i{i-t-y^ E t-(f^^^--'^+f^("'> 





by a geometric series summation 



/3(/)|t^t.mult(/). 



□ 
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7.2. Sortings and the Jones polynomial. Here we define admissible sortings and give a formula for the 
colored Jones function in terms of them. 



Definition 7.6. Fix a flow / of Gk and a natural number n. Let P — {C,v) be an n-sorting of /. We say 
that P is admissible if 

• For every two edges e, e' G Fr such that Ve — We' and e ends in vertex i and e' ends in vertex j and 
j > i, there exists an I, i < I < j such that e ^ Ci. 
We denote by ACn{f) the set of all admissible n-sortings of /, and by iS„(G'k, /) the set of all lifts of / to 
admissible subgraphs of 

The next lemma explains the notion of admissible sortings. 

Lemma 7.7. There is a bijection $ from ACn{f) to Sn{GK,f) such that (3{^{P)) = b{P). Moreover, if 
P £ ACnif) and TT is the projection to Gk then for each e £ Ex, the fixed total order on F{e) agrees with 
the total order (7r^^(e), ^) introduced in Definition \6. 5\ 

Proof. Let P — (C, v), G — (Ci, . . . , C^), and P e ACn{f)- In order to define <i>(P) we will define the image 
$(P, e) for each e £ F. 

First we determine the ends of the lifts of the red edges as follows: if e G then we let t{<^{P, e)) — a* (^^^^j^ . 
Next we determine the blue edges of $(P) as follows: if 1 < i < r then we let 

This determines the beginnings of the blue edges, and hence also the ends of the blue edges. 

It remains to specify the beginnings of the lifts of the red edges. Since P is admissible, observe that for 
each 1 < i < r, there are exactly /(e[) vertices a* of indegree 1 in current $(-P). Hence it remains to make 
each of them starting vertex of exactly one edge <I>(P, e), e G F{e\.). This is uniquely determined by the 
'moreover' part of the Lemma. This finishes the definition of The equality for the weights follows easily, 
and the moreover part of the Lemma directly from the definition of $. To finish the proof we find the inverse 
to 

Let c G Sn{GKif)- We construct <i>^^(c) = (C(c),w(c)) as follows: Let e be an edge of Gk- There is an 
order preserving bijection between the fixed total ordering (F{e), <) and (7r~"'^(e), -<). If e' is an edge of c 
then we let e'p be the corresponding edge of F. 

First let e' be a red edge of c. We let w(c)e'^ = j where t{e') — Oj+i. Hence v{c) encodes the ends of the 
red edges of c. 

Next we define a predecessor p{e) for each edge e of c. If e red then p(e) = e. If e blue then p(e) is the 
red edge of c which terminates in the starting vertex of the longest blue path of c whose last edge is e. Note 
that p(e) always exists and is unique since c is admissible. 

Finally for 1 < j < r let = {p{e)p; e edge of c that terminates in some that is a starting vertex of a 
blue edge of c}. This finishes the construction of □ 

Theorem 8. We have: 

f£^{GK) PeAC„U) 

where exc(P) ~ cxc($(P)) — exc(/). 
Proof. We have: 

Jn{K){t) = Y t^^'^Pic) 

c£S„{Gk) 

^ ^S(K,n) ^5{f) ^ ^cxc(c)--exc(/)^^^-| 

/G.?-(Gk) ce5,.(GK,/) 

□ 
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7.3. Proof of Theorem [3 

Definition 7.8. Let e G Fr. We define set P(/,e) as follows: if e G F(e'),ei G F{e[) then ei G P(/, e) if 
t(e') = t{e[) = V and e'j^ <„ e', or e' = e'l and ei < e in our fixed total order of F{e). 

Definition 7.9. Let e & Fr- We define 

• defi(C,i;,e) = \{e' G P{f,e) : Ve' < Ve}\, 

• def2(C, D,e) = \{e' G Cd{e) ■ Ve' < We}|, where d{e) is the biggest index such that d{e) > t{e) and 

Recall that t{e) denotes the terminal vertex of e. 
Proposition 7.10. Let P — (C,v) be an n-sorting of f . Then 

exc(P) = J2 '52(e), 

where 



Me) 



{|P(/, e)| — defi(C, w, e) if e starts in a + vertex 
— defi(C, w, e) if e starts in a — vertex, 

j |Cd(e)| - def2(C,u,e) if sign(d(e)) = + 
[-def2(C,'y,e) if sign(d(e)) = -. 

Proof. Let e E Fr and first assume sign(s(e)) = +. Then 

diie) - \P{f,e)\-dehiC,v,e) - \{e' : e' G P{f ,e) r\ Fr,v, < v,,}\ + \{e' G Ct^e)-! ■ Ve < Ve'}\. 
This equals, by definition IB. 61 of function X and by definition of bijection $ in lemma ITTI 

sign(s(a>(e))) ^X($(e),cO(e')). 

e'eF 

We proceed analogously if sign(s(e)) = — . Hence 

J2 Siie) - sign(K$(e))) J2 ^(*(e),*(e'))- 

eGFr eG-F,. e'eF 

Next we denote, for e G Fr, by i?(e)) the red edge of that starts at vertex a^|^j^j^. Note that D is a 

bijection between Fr and the set of the red edges of ^{P)- 

Now let sign((i(e)) = +. Then (52(e) equals the number of e' G Cd(e) such that We < Ve' ■ This equals 
sign(d(e)) X^e'eF ^(-^(s)' ^(e'))- Again the case sign(d(e)) = — is analogous. 

Hence we get 

^ 52(e) = ^''Sn{d{e)) ^ Y{D{e),<i>{e')). 

eeFr eeFr e'SF 

This finishes the proof by lemma IfTTI 

□ 

Proof, (of Theorem [7|l 

We use Theorem |S1 Lemma [7. 71 and Proposition 17. 101 

j„(i^)(t) = t^(^.«) j2 E i'^'^'^^K^) - 

■Q ^-(n-l-|P(/,e)|) -Q ^|Crf(e)l ^ "Q ^i'e-dcfi(aD,e)-dcf2(C,D,e) ^ 

eGF+ eGFr,sign(d(e))=+ {C,v)eAC{f,n) eeF,- 

Let us recall that 



mult(/), = n V ffe^W 



At this point, we will use Appendix lO By Theorem O and Theorem 1 101 we get 



^ multt(/)t*(/) n ^""^"^"^"^^''^ n n (l-*""'"^'^'"'""'"^°'"^^^''")• 
This finishes the proof. □ 

Appendix A. The zeta function of a graph and the Foata-Zeilberger formula 

A.l. The Foata-Zeilberger formula. In this section we translate key combinatorial results of Foata and 
Zeilberger ^FZ , Theorem 1.1] in the language of our paper, resulting in Theorem 13 

Consider the complete graph with r vertices equipped with a weight martix B — (bij) of size r with 
independent commuting variables, and let TZ — Z[[6y]]. Let X = {xi, . . . , Xr} denote an alphabet on r letters 
and X* denote the set of words on X. 

Recall the notion of a Lyndon word I G X, that is a word which is not a nontrivial power of another word, 
and is strictly smaller than any of its cyclic rearrangements. It follows by definition that 

Lemma A.l. There is a 1-1 correspondence between the set of nonperiodic cycles in and the set of 
Lyndon words in X . 

Given a nonempty word w = xiX2 ■ ■ ■ Xm G X, Foata and Zeiberger define a function /3circ by 

/5circ(^) — ,X2^X2 • ■ • bx,T^^i,Xjnbx^^xi 

and j3circ{w) 1 if w is the empty word. Every word w E X has a unique factorization as 

w = hh ■ ■ - In 

where U are Lyndon words in nonincreasing order h > h 1^ ■ ■ ■ ^ In- Using this, Foata and Zeilberger define 
a map: 

/3dcc : X* — > TZ 

by /9dcc('fi') = /3circ(^i)/?circ('2) • ■ • /3circ(^n) wherc (Zi, . . . , In) is the unique factorization of w. For example, if 
X = {1, 2, 3, 4, 5} and w = 34512421231242, then its factorization is given by {lij2,h) = (345, 1242, 1231242) 

and /3doc(w) = 61,2^2, 1^2,3^1,4^3, 1&3,4&4,2^4,5&5,3- 

Foata and Zeilberger define another map 

/3vort '■ X* — > TZ 

as follows: if w = X1X2 ■ ■ -Xm is a word and w — x\X2 ■ ■ -Xm is the rearrangement of the letters of w in 
nondecreasing order, then they define 
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In jFZI Theorem 1.1] they show that 



wex* 

(6) = P.crt{w) G 7^ 

wGX* 

Let us now translate ©. Write a word w and its rearrangement w as an array 



T{w) 



A rearrangement w of a word w is always of the form w = l"i2"^ . . .r"'', and gives rise to a function 

/tu : Edges(i4rr) — > N on the edges of Kr defined by fw{{hj)) is the number that the column vector 

appears in r(u;). Since -55 is a rearrangement of w, it follows that is a flow. It follows from ^ that this 
map X* — > J-{Kr) is onto, and it is easy to see that given an flow 7 on K^^ the preimage under this map 
consists of mult (7) words with the same /3vort weight, equal to the weight of 7. This together with Equation 
© implies that 

(7) ^^^)- E w)-it(/). 

This, together with a specialization of the variables imply Theorem |31 



Appendix B. A state sum for the Jones polynomial 

In this section we review the proof of Theorem [S] The Jones polynomial of a link is determined by the 
skein theory: 




together with the initial condition V^(unknot)((7) = q + q ^. We will be using a normalized version of the 
Jones polynomial defined by 

J{IC)it) = V{K:){t^/^)/Viuiikiiot){t^^^). 

We review a state sum definition of the Jones polynomial V discussed by Turaev jTuj (see also ^I) and 
further studied by Lin and Wang jLWj . We recall the details of Turaev's general state sum construction, 
adapted to our special case. 

Definition B.l. Fix a planar projection IC oi a. knot. 

(a) Let Px; denote the planar digraph obtained from /C by turning each crossing into a vertex. We call the 
edges of P/c partarcs of K. 

(b) A state s of /C is the assignment of or 1 to each partarc of /C, such that at each crossing, the multiset 
of labels of the incoming edges equals to the multiset of labels of outgoing edges. In other words, at each 
crossing (positive or negative) a state looks like one of the following pictures. 




where edges colored by or 1 are depicted as dashed or solid respectively, 
(c) The local weight Wv{s) of a vertex v of Pyc of a state s is given by 
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where i?+ and R = {R'^) ^ is the i?-matrix of the quantum group Ug{sl2) given by: 

= {R-)\j = -q {R-)lj = {R-)% = 1 = q-q 

where q — q^^ and all other entries of the R matrix are zero. 

(d) The weight I^{s) of a state s is defined by 

n(5) = nn.(5). 

V 

Note that {R-)o]\ = {R+)lfl = 0. 

(e) A state s is admissible iff n(s) ^ 0. 

There is an involution s — > s'^ of states of tC, obtained by interchanging by I's. 
Lemma B.2. (a) There is a 1-1 correspondence 

{ states of /C} < — > { even subgraphs of P/c}- 

(b) There is a 1-1 correspondence 

{ admissible states of /C} < — > { collections of vertex-disjoint cycles of Gfc}. 

Proof. A state s gives rise to an even subgraph of the P)c (whose edges are the ones colored by 1 in s), also 
denoted by s. Part (a) follows. 

Since every vertex of Pk: has outdcgrce 2, it follows that the involution of states corresponds to the 
operation of taking the complement of an even subgraph in Pk,- 

For part (b), observe that an admissible even subgraph s of Pk. gives rise to an even subgraph of the 
arc-graph Gic with each indcgrec at most one: this follows since as mentioned above, {R'^)^'\ = {R~)i'q = 0, 
and so if we walk on s along the orientation of K., we never 'jump down'; hence whenever we get to an arc 
of )C, we traverse it (along its orientation) until its end. Hence we can get to each arc at most once and s 
corresponds to an even subgraph of Gfc where each indcgrec is at most one. 

Conversely, an even subgraph of Gic gives rise to a flow on Pjc. This flow will be an admissible even 
subgraph of P^ if each indegree is at most one. The following figure illustrates the excluded possibilities, 
where the value of the flow is shown on the partarcs: 

a. . 

a- ] 

2 ' 1 

a , a • , T 
' ^ ^ a. a 

□ 



Definition B.3. An even subgraph G of Gjc is admissible if each indegree is at most one. In other words, 
G is a vertex-disjoint collection of directed cycles. Let S{Gk.) denote the collection of admissible subgraphs 
of the arc-graph G/c- 

Next we deflne rotation and excess numbers of states. 

Definition B.4. (a) The rotation numher rot(s) of a state s is the number of comitcrclockwise circles 
colored by 1 minus the number of clockwise circles colored by 1, obtained from smoothening of s, i.e., by the 
replacement: 




at all crossings of s. 

(b) The excess number exc(s) of a state s is the sum of the signs of the crossings where all four edges are 
colored by 1 in s. 
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With these preliminaries, the Jones polynomial is given by the state sum 

v{ic){q) = ^ (7'-°*(^')-™'(^)n(s). 

s admissible 

It was observed by Lin and Wang that the local weights of the i?-matrix are proportional, up to a power 
of q to the weights of a random walk on /C. This is formalized in the following Lemma: 

Lemma B.5. |LW[ Lemma 2.3] For an admissible state s of K, we have: 

n(s) = (-g)-('=)g2e-(«)/3(s)|,^,.. 

Proof. First note that /3(s) is well defined since by Lemma IB. 21 there is a 1-1 correspondence between 
admissible states of K and even admissible subgraphs of Gyc, and each even subgraph is naturally a flow on 
Gk- 

Consider the following table of a state around a positive crossing: 





— r — y— 


X 


X 


— 


X 


X 


R 


-q 


q-q 


1 


1 





~q 


-qR 


1 


1-q^ 




-q 





1 




1 


1-f 




1 









1 


1 


1 


1 


1 


q' 


^orr 


1 


1 


-q 


-q 


1 


1 



and around a negative crossing: 





— T — y— 


X 




— 


X 


X 


R 


-q 





1 


1 


q-q 


-q 


-qR 


1 





-q 


-q 


1-q^ 


1 




1 





1 


q' 


l-q^ 


q' 


^cxc 


1 


1 


1 


1 


1 


t 


^crr 


1 


1 


~q 


-q 


1 


1 



Here, /3(s) of a state s equals to the weight of the 1-part of s. 

Inspection of these tables reveals that given a state s and a crossing of sign e — ±1, we have R = 
{—qYq'^°^'^^'^"P- Taking a product over all vertices, we obtain that 

It remains to show that q°"^^^ = 1. err(s) is computed from a smoothening smooth(s) of s, which consists of 
a number of transversely intersecting circles colored by or 1. Any two transverse planar circles intersect on 
an even number of points, which can be paired up by paths on each circle. A case by case argument shows 
that err(s) = 1. Some cases of the local contributions to 'err' and their pairwise canceling is shown by: 




This concludes the proof of the lemma. □ 

The involution on the set of states of JC has further consequences discovered by Lin and Wang. Fix a 
partarc of JC that borders the unbounded region of the planar projection and mark it by Let J-'{IC — *) 
denote the set of all admissible states of IC where * is colored by 0. 

18 



We will show first that 

(8) JilC){t) = i^(^) t^^'^Pis). 

se:F'(K~*) 

We recall that 5{K) = \l2{-uj{K) + rot(i^)) and b{s) = exc(s) - rot(s). 

Consider a long knot if '°"s depicted as a box and the two ways of closing it to obtain a knot /C as follows: 



Let Oi denote V(K^°^^') with boundary conditions i, for i = 0, 1. Then, the two ways of closing K^°^^ give: 

V{K){q) = qaa + q^^ai = q^^ao + qai 

from which follows that aq = ai and thus V{K){q) = (q + q^^)ao ~ y(unknot)ao. Thus, ||SJ| follows. 

Next we introduce the rotation and excess numbers of a collection of vertex disjoint cycles of Gk, using 
Lemma IB. 21 

B.l. Rotation and Excess numbers. We observe that there is an integer function rot on the set of the 
edges of Gjc so that for each admissible state s and its corresponding (see Lemma [8.2^ admissible subgraph 
c of Gic, rot(s) = J2eec rot(e). 

Definition B.6. There is a Gauss map d : K. ^ which together with the orientation of K. and the 
counterclockwise orientation of induces a map 

Hi{Pk:,Z) — > Hi{S^,Z) ^ Z. 

The above composition is defined to be the rotation number rot. We can think of the rotation number as an 
element of i7^(P^c,Z) represented by a 1-cocyle, that is a map 

rot : Edges(PK:) — ' Z. 
Consider now the arc-graph Gjc of IC. There is a canonical map 

Edges(GA:) — > 2'^^scs(Pk:) 

defined as follows: if is an edge of Gjc, consider the ith crossing of Pjc, and start walking on the part 
of the arc Oj in a direction of the orientation of if, until the end of the arc aj. This defines a collection 
of part-arcs that we associate to the edge of Gjc- Taking the sum of the rotation numbers of these 

part-arcs, defines a map 

rot : Edges(GK) — > 7L. 

Next we show that exc' of next definition agrees with exc of Definition 14.11 

Definition B.7. Let c be an admissible subgraph of Gk- We let exc'(c) equal to exc(s), where s is the 
corresponding admissible state (see Definition IB . 41 and Lemma [6.21 for the correspondence). 



Lemma B.8. For every admissible subgraph c of Gk, we have: 

exc'(c) — exc(c). 

Proof, exc'(c) is the sum of sign('(;) where all 4 edges incident to a crossing v oi K belong to c: 



a a 



We will translate this in the language of the arc-graph Gk, using Figure ^ A crossing v as above determines 
a unique vertex of Gk (corresponding to the arc a„ ending at u) and a unique pair of edges (e, e') of Gk'- e 
is the blue edge that starts at u, and e' is the unique edge of c that ends in w and signifies the transition on 
the arc a,,,. The result follows. □ 
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Proof, (of Theorem [SJ 

Assume (after possibly changing the orientation of the knot, which does not change the Jones polynomial) 
that we mark by ★ the last partarc of an arc of K,. Lemma [B. 21 and subsection lij . II conclude the proof 
of Theorem 121 □ 

Appendix C. A combinatorial counting of structures 
In this section we consider structures on a set [k] — {1, . . . , k}, and their combinatorial countings. 
Definition C.l. Let fc be a positive integer. A k-structure is a pair 5* = {A, B) such that 

• A = (Ai, . . .,Ai), B = {Bi, ...,Bi) for some I, A^,B^ C [k], Ai ^ for all i, 

• A is a partition of {1, . . . , A:} such that for every i < j, a; G A^, y e Aj we have x < y. 

• Bi d Uj<iAj. In particular Bi = 0. 

• i? is monotonic. That is, if a; e Bj n Ai then for each j > j' > i, x Bji, 

Lemma C.2. The number of k-structures S such that \Ai\ — Oi and \Bi\ — bi for i — I, ... ,1 is 

I 

n 



b,. 



i=2 

Proof. Bi is an arbitrary subset of Ai^i U of bi elements. □ 

Definition C.3. Let 5 be a fc-structure, w G {0, . . . ,7i — - M ^j^j i ^ A^ for some x < I. 

• We let IS*! = (a, 5), where a = {\Ai\, . . . , \Ai\) and b = {\Bi\, . . . ,\Bi\). 

• We let m{\S\,i) be the number of j A^ U B^ such that j < i. Note that m{\S\,i) equals bi plus 
the number of elements of A^ that are smaller than i and hence it depends only on 

• We denote by defi(S', v, i) the number of j € AxU B^ such that j < i and Vj < Vi, 

• we denote by def2(S', v, i) the number of j e such that Vj < Vi\ d{i) is the mininmm index so 
that d{i) > i and i (jz. 

Definition C.4. Let S* be a fc-structure. We let V{S,n) {w G {0, . . . ,7i - if {i, j} c A„^ U 

for some m then Vi ^ Vj\. 

The following Theorem follows by comparing the definitions. 

Theorem 9. Let f be a flow on arc-graph Gk- Recall that fr{v) = /(^) over all red edges of Gk 
terminating in vertex v of Gk, and fb{v) is defined analogously for the blue edges. We consider set Fr 
linearly ordered, first by the terminal vertices, and then by ordering -< which induces a linear ordering on 
the set UF(e), over red edges e entering the same vertex (see Definition \6.5\} . 

There is a natural bisection between ACn{f) and the set of all pairs {S,v) where S is an \Fr\-structure, 
\S\ = ((/,(l),...,/,(r))(/,(l),...,/b(r))) andv€ViS,n). 

Theorem 10. 

fe k l-l 



j2 nr'-'i<=^i(^'"'^)-<i<=f^(^'-'') =n(n-m(z))in f"i^^') 



E 

S:\S\ = (a,b)veViS,n)i=l i=l i=l 



In the proof we will use the following proposition. 
Proposition C.5. Let S be a k-structure. Then 



k k 



J2 l[^"^^<^<'^^iS,.,)^Ylin~m{\S\,^)),. 

veV{S,n)i=l i=l 

Proof. Use induction on k. The inductive step follows from the following claim: 

Claim: Let m(fc) < n and fix different numbers vi, . . . , Wm(fe) between and n — 1. Then 



Vk:Vk^Vi,i<m{k) 

^m(fe) ^n-i n — - 

Vk\Vk^Vi,i<m{k) ' 
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Where A = E.,:..^.,,<™(.) B = Er=T^ ^^d C = ETJ^ t^^- 



• ^ + C = Eo<.<„-ii^ e.ndA-B + C= 
Note that the second part is simply true. 

Let t;i < • ■ • < t;^^^^ be a reordering of wi, . . . , We may write v[ = n-zi, . . . = n-i^^^), 1 < 

*m(fe) < ■ • ■ < ii- The LHS becomes 

_ ^n— il + l _ . . . _ ^n-i2— 1 _ ^n-i2 + l _ . . . _ ^"-im(fc)-l _ ^n-im(fc)+l _ . . . _ ^"^1 

This equals to the RHS of the equality we wanted to show. The Proposition simply follows from the 
Claim. □ 

Proof, fof Theorem ll(J|l 
We let a'^ = J2J<^ 

k 

S:\S\ = (a,b) veViS,n) i=l 

a\ k 
y y ■Q^t;i-dofi(i;,i)-dof2(S2,i;,i) X ^ ^ ^«i-dofi(-u,i)-dof2(S3,...,S,,t;,i) ^ 

_B2CAi t)i,...,i;„j 1=1 Bi,...,Bi t)ai + i,---,ffc i=ai + l 

y JJ^fi-dcti(i;,i) ^ "Q^-dcfaCSa.f.i) X ^ ^ ^i;,-dofi(«,i)-dcf2(-B3,...,S,,i;,i) ^ 



y ■Q^t',-dcfi(t).i) y^ JJ^-dcf2(S2. 

t>i ,...,i>ai i=l B2CA1 i=l 



X ••• X 



(■u,i) 



The last sum may be expressed using Proposition IC . 5l and we get 



ai ai 
^ jif'.-dofi(i,,i) ^ J^i-dof2(S2,i),i) X . . . ^ 

«i ,...,t;ai i=l B2CA1 i=l 

^i-i k 

''a;_2 + l.---.''a;_j i=a;_2 + l Bi i=a[_^ + l i=a[_^ + l 



k ai ai 

n (r^-mm E 11^""''='^^"^^ E n^" 



'dof2(-B2,i',i) X . . • X 



a 



i-l 



J|(n-m(i))t 



i=l i=l 
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